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Abstract. We extend a result of Cisinski on the construction of 
cofibrantly generated model structures from (Grothendieck) top- 
oses to locally presentable categories and from monomorphism to 
more general cofibrations. As in the original case, under additional 
conditions, the resulting model structures are "left determined" in 
the sense of Rosicky and Tholen. 



I. Introduction 

Given a Quillen model structure on a category, any two of the three 
classes of maps involved (cofibrations, fibrations and weak equiva- 
lences) determine the remaining one and hence the whole model struc- 
ture. Going one step further, one can ask for model structures where 
already one of the classes determine the other two. 

Rosicky and Tholen [18] introduced the notion of a left determined 
model category, where the class W of weak equivalences is determined 
by the class C of cofibrations as the smallest class of maps satisfying 
some closure conditions. For such a model category, W is then the 
smallest possible class of weak equivalences for which C and W yield a 
model structure. 

Independently, Cisinski [I] considered classes of maps (under the 
name localizer) that satisfy (almost) the same closure conditions for 
the case where the underlying category is a (Grothendieck) topos and 
C is the class of monomorphisms. Moreover, he gave an explicit con- 
struction of model structures for this case, and showed that under 
suitable conditions the resulting class of weak equivalences is a small- 
est localizer (w.r.t. monomorphisms). This model structure is then left 
determined. 

Our aim is to extend this construction and the corresponding results 
to a more general context, where the class of cofibrations may not be the 
monomorphisms and where the underlying category is not necessarily 
a topos. The necessary assumptions for such a generalization to work 
fall into three sorts: 
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• general conditions on the underlying category. We assume, 
that the underlying category is locally presentable. Since every 
Grothendieck topos is locally presentable, this will include the 
original examples. 

• conditions on the class of cofibrations in spe. We assume, that 
these are already part of a cofibrantly generated weak factor- 
ization system and that every object is cofibrant. 

• conditions on the cylinder used for the construction. These will 
be discussed later. 

The remaining sections of this paper are as follows: Section 2 con- 
tains the needed definitions and facts about accessible categories, weak 
factorization systems and model structures (mostly without proofs) . In 
Section 3 we show that, given a cofibrantly generated weak factorization 
system together with a cylinder satisfying suitable assumptions, Cisin- 
ski's construction produces a cofibrantly generated model structure. 
In Section 4 we compare the weak equivalences produced by that con- 
struction with smallest localizers and identify conditions under which 
these coincide. Finally, Section 5 contains some well known examples in 
order to illustrate the construction. For the case of module categories 
we also describe the used cylinders in terms of pure submodules. 

Notation is almost standard; but we write composition in reading 
order and denote identity morphisms by the name of their objects. 

2. Accessible categories and model structures 

We first turn to accessible and locally presentable categories. The main 
source for this material is the book of Adamek and Rosicky [2J. 

Definition 2.1. Let A be a regular cardinal. 

(a) an object X in a category K, is A-presentable if the functor 
K.(X, — ) : JC — > Set preserves A-directed colimits. 

(b) A category JC is A-accessible if it satisfies the following two 
conditions: 

(1) JC has A-directed colimits. 

(2) there is a set A of A-presentable objects of JC such that 
every object of JC is a A-directed colimit of objects from A. 

It is accessible if it is A-accessible for some regular cardinal A. 

(c) A category JC is A-locally presentable if it is A-accessible and 
cocomplete. It then follows that it is also complete, see e.g. [2, 
Corollary 1.28]. It is locally presentable if it is A-presentable 
for some regular cardinal A. 

(d) A functor F: JC — > C is A-accessible if both JC and C are A- 
accessible and F preserves A-directed colimits. It is accessible 
if it is A-accessible for some regular cardinal A. 

(e) A full subcategory JC of L is accessibly embedded if it is 
closed under A-directed colimits for some regular cardinal A. 
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Notation 2.2. Let F: A — > B be any functor. We write FA for the 
full image of A under F, i.e. the full subcategory of B determined 
by all objects FX (X E A). If /C is a full subcategory of B, we write 
F~ X )C for its full preimage under F, i.e. the full subcategory of A 
determined by all those objects X E A with FX E JC. 

Lemma 2.3. Let F: A — > C be an accessible functor and let JC be a 
full subcategory of C. 

(a) If JC is accessible and accessibly embedded in C then F^JC is 
also accessible and accessibly embedded in A. 

(b) IffC is the full image of an accessible functor and also isomorph- 
ism-closed in C then the same holds for F~ X JC. 

Proof. Part (a) is [2j Remark 2.50]. For part (b), let G: B — > C be an 
accessible functor with JC = GB. 

(1) The comma category (FIG) is accessible and the projection 
(FIG) -> A is accessible by [21 Theorem 2.43]. 

(2) F and G induce an accessible functor H : (F[G) — > C 2 via 
H(A, B,u: FA-^ GB) = u. Since the full subcategory of C 2 
given by isomorphisms is accessible and accessibly embedded 
in C 2 , the same holds for its preimage under H, by part (a). 
This preimage is the full subcategory lso(F, G) of (FIG) whose 
objects are those (A, B,u: FA — > GB) for which u is an iso- 
morphism. 

(3) F~ 1 (GB) is the full image of the composite 

Iso(F, G) (FIG) -> A. □ 

We now turn to model structures. We follow Adamek, Herrlich, 
Rosicky, Tholen [TJ in introducing these via the notion of a weak fac- 
torization system. Other sources include the article of Beke (3] and the 
books of Hirschhorn [5] and Hovey [6] . Most definitions do not need the 
underlying category to be complete and cocomplete as is usually as- 
sumed when working with model structures. For now we tacitly assume 
that the relevant limits and colimits exist for the various statements to 
make sense. 

Notation 2.4. For two maps / and g in a category fC we write / □ g 
if for every solid square 




the (dotted) diagonal exists. For a class Ti of maps we set 

U n = {g E K | V/i E H: h □ g} and U H = {/ E K \ V/i E H: f □ h}. 

Remark 2.5. (1) Any class of the form n Ti, is stable under pushouts, 
retracts in K? and transfinite compositions of smooth chains, 
where a smooth chain is a colimit preserving functor D : a — > JC 
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from some ordinal and its transfinite composition is the in- 
duced map from D Q to colim /3<Q Dp. The dual results hold 
for classes of the form Ti u . We write cell(7i) for the class of 
those maps that are transfinite compositions of pushouts of 
maps from Ti. Hence the above observation in particular gives 
cell(ft) C n {H u ). 
(2) Suppose / = xy. If / □ y, then by redrawing 



X 




one obtains / as a retract of x. Dually, if x □ / then / is a 
retract of y. 

(3) The relation □ gives a Galois-connection on classes of maps, 
i.e. one always has £C D TZ £ D D TZ. 

Definition 2.6. A weak factorization system in a category /C is a 
pair (£, TZ) of classes of maps such that the following two conditions 
are satisfied: 

(1) £ = D TZ and £ D = TZ. 

(2) Every map / has a factorization as / = £r with i e £ and 
r eTZ. 

The weak factorization system (£, TZ) is cofibrantly generated if 
£ = n (I a ) for some subset I C £. It is functorial if there is a functor 
F : K? — > /C together with natural maps A : dom — > F and p: F cod 
such that \f <E £, pf £ TZ and / = A/p/ for all / G /C 2 . 

Definition 2.7. A model structure (C, W, JF) on a category /C con- 
sists of three classes C (cofibrations), T (fibrations) and W (weak equiv- 
alences) such that the following conditions are satisfied: 

(1) W is closed under retracts in K? and has the 2-3 property: if 
in / = gh two of the maps lie in W then so does the third. 

(2) Both (C, Wflf) and (CflVV, J-) are weak factorization systems. 

The classes C D W and W HJF are called trivial cofibrations and trivial 
fibrations respectively. The model structure is cofibrantly generated 
or functorial if the two weak factorization systems in (2) are. An 
object X is called cofibrant if the map (0 — > X) from the initial 
object is a cofibration and fibrant if the map (X — > 1) to the terminal 
object is a fibration. For a functorial model structure, one obtains 
the cofibrant replacement functor and the fibrant replacement 
functor by restricting the two functorial factorizations to (0J./C) and 
(/CXI) respectively. 

Remark 2.8. Any weak factorization system (£, TZ) in K, gives a model 
structure with C = £, T = TZ and W = K for which Definition 12.61 
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and Definition 12 . 71 produce the same notions of "cofibrantly generated" 
and "functorial". Any notion about model structures in general (like 
e.g. " (co)fibrant objects" or " (co)fibrant replacement functor" from 
above) can be applied to weak factorization systems by considering 
this special model structure. 

Definition 2.9. Let {C, VV, J-) be a model structure in a category /C. 
(a) For an object X, a cylinder object CX for X is given by a 
(C, W)-factorization of the codiagonal (X|X) : X + X — > X as 
X + X -ix^ CX X . The cylinder object CX is final if 
ax G C n . Given two cylinder objects CX and CX, we call 
CX finer than CX if there is a (fx '■ CX — > CX making the 
following diagram commutative: 

X + X 




(b) A (functorial) cylinder (C, 7,0") is a functor C: K —>■ /C to- 
gether with natural maps 7 and a whose X-components make 
CX into a cylinder object as in (a). Together with the (natu- 
ral) coproduct inclusions one then obtains natural maps with 
X-components as in the diagram below: 

X^-X + X-^X (2.1) 




X 



The cylinder is final if all ax are in C . A cylinder (C, 7', a') 
is finer than (C, 7, a) iff CX is finer than C'X for all X. 

(c) Given a cylinder (C, 7, a), two maps /, g: X — > Y are homo- 
topic if the induced map (f\g) ■ X + X — > Y from the coprod- 
uct factors through ^ x '■ X + X — > CX. This will be written as 
/ ~ g or sometimes as / ~ g (mod C). 

(d) The symmetric transitive closure of ~ is written as m. Since ~ 
is reflexive and compatible with composition, rs is a congruence 
relation. The quotient category will be denoted by /C/~. A map 
/: X — > Y is a homotopy equivalence, if its image in /C/~ 
is an isomorphism, or equivalently, if there exists a g : Y — > X 
with fgmX and gf ps Y. 



(> 
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For a weak factorization system (C,TZ), cylinder objects, functorial 
cylinders and homotopy are defined as those for the trivial model struc- 
ture (£, K,,1Z). 

Observation 2.10. Let (£, 1Z) be a weak factorization system (similar 
observations apply to model structures). 

(a) Suppose that in part (a) of Definition 12.91 the object X is cofi- 
brant. Then the coproduct injections t x and l x are in C, being 
pushouts of the map (0 — > X). Consequently, not only j x , but 

also ^x an d lx are m 

(b) The (£, 7£)-factorizations of codiagonals provide enough final 
cylinder objects and every cylinder object CX can be refined 
to a final one by a (£, 7?.)-factorization of ax '■ CX —>■ X. Also 
every final cylinder object is a finest one: if a CX is final and 
CX is any other cylinder object, then j' x □ a x will give a 
diagonal in 

V CX 

ex 

CX , » X 

so that CX is finer than C'X. 

(c) Suppose that (£, TZ) is functorial. Then one always has enough 
final cylinders and every cylinder (C, 7, a) can be refined to a 
final cylinder by a functorial factorization of a. 

(d) If (C',7', a') is finer than (C, 7, cr) then the implication 

/ ~ g (mod C) f ~ g (mod C) 

holds for any two maps f,g: X —*Y. In particular any two 
final cylinders determine the same homotopy relation. 

Remark 2.11. When functorial factorizations are not available, one 
can still define homotopy as in Part (c) of Definition 12.91 for a nonfunc- 
torial choice of cylinder objects CX without any naturality condition 
on the maps 7x or ax- 

One can also relax the definition by not fixing a choice for a cylinder 
object: two maps f,g:X—*Y are homotopic if (f\g) factors through 
some 7x : X + X — >• CX of a cylinder object. This is known as "left 
homotopy" in the literature on model categories (see e.g. Defini- 
tion 7.3.2] or 0, Definition 1.2.4]). But the resulting homotopy relation 
is not necessarily compatible with precomposition. 

An alternative approach is to use a fixed choice of final cylinder 
objects. The existence of certain diagonals then works as a substitute 
for the missing naturality. The homotopy relation with respect to such 
a choice will always be symmetric and compatible with composition. 
Moreover (by an argument as in Observation 12 . 10[) it does not depend 
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on the choice of cylinder objects. This approach was introduced by 
Kurz and Rosicky p. 

Since we will only meet situations where functorial factorizations are 
available, we will not need this added generality. 

We now turn to weak factorization systems in locally presentable 
categories. The following theorem should indicate, why these categories 
are a convenient setting. 

Theorem 2.12. Let K, be a locally presentable category and I a set of 
maps in K,. 

(a) Every map f can be factored as f = xy with x G cell(J) and 
y E I . Moreover this factorization can be made functorial. In 
particular ( (I ), I n ) is a functorial factorization system. 

(b) In the situation of (a), the factorization functor K? — > /C is 
accessible. 

(c) The full subcategory of K? given by the homotopy equivalences 
with respect to a final cylinder is the full image of an accessible 
functor. 

Proof. Part (a) is shown e.g. in [3J Proposition 1.3]. Part (b) is due to 
J.H. Smith; for a published proof see e.g. Rosicky [161 Proposition 3.1]. 
The statements therein are phrased for model structures but apply to 
weak factorization systems via Remark 12. 81 Part (c) is [TTl Proposi- 
tion 3.8]. " □ 

The last ingredient will be a theorem of Smith which describes condi- 
tions under which two classes C and W of maps in a locally presentable 
category are part of a cofibrantly generated model structure. 

Definition 2.13. A functor F: A — > B satisfies 

(a) the solution set condition at an object B of B if there 
is a set of maps {/$ : B — > FAi \ i 6 1} such that every map 
/ : B — > FA factors as / = fi(Fu) for some fa and u: Ai — > A. 

(b) the solution set condition at a class of objects, if it satisfies 
the solution set condition at every element of that class. 

(c) the solution set condition, if it satisfies the solution set con- 
dition at all objects of B. 

A full subcategory K, of B satisfies the conditions above if its inclusion 
functor does. 

Lemma 2.14. Every accessible functor F: JC — > C (and hence its full 
image) satisfies the solution set condition. 

Proof. [2, Corollary 2.45] □ 

Theorem 2.15 (Smith's Theorem). Let K, be a locally presentable cat- 
egory, I a set of maps and W a class of maps in JC. Suppose that the 
following conditions are satisfied: 
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(1) VV has the 2-3 property and is closed under retracts in K? . 

(2) I D C W 

^ D (/ D )nW closed under pushouts and transfinite composition. 
(4) W satisfies the solution set condition at I. 

Then setting C := n (I n ) and T := (C D W) D <^ves a cofibrantly gener- 
ated model structure (C, W, J 7 ) on /C. 

Proof. [21 Theorem 1.7] □ 

Remark 2.16. Conditions (l)-(3) in the above Theorem are neces- 
sary for any cofibrantly generated model structure (C, W, J 7 ) with / 
being the set of generating cofibrations. Rosicky [T71 Theorem 4.3] has 
recently shown that condition (4) is also necessary. 



3. ClSINSKl'S CONSTRUCTION 

We now present the construction of a cofibrantly generated model struc- 
ture from a suitable cofibrantly generated weak factorization system 
and cylinder. As in the original case, we need additional conditions on 
the cylinder used. Our conditions in Definition 13.81 are different from 
those of Cisinski [U Definition 2.3]. Nevertheless, they are equivalent 
in the case of (Mono, Mono ) in a Grothendieck topos. 

Before turning to the actual construction, we first look at one par- 
ticular ingredient in a more general setting. 

Definition 3.1. Let A be a category with pushouts. Given a natural 
map a: F F' : X — > A and a map / : X — > Y let / * a be the 
connecting map in the diagram below: 



FX F'X 




Dually, let A 1 be a category with pullbacks. Given a natural map 
f3 : G' — ► G : A — > X and a map g : A — > B let (3 * g be the connecting 
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G'A 




G'B x GA 

G'g \ GB 



G'B 



13b 



GA 

Gg 

GB 



For a class / of maps, we write I * a for {/ ~k a | / e /} and (3*1 for 
{>'*/ /•: /}• 

For the next Lemma, recall the notion of a conjugate pair of natural 
maps between two adjunctions from e.g. Mac Lane[12, IV- 7]: given two 
adjunctions F : X T± A : G and F' : X ^ A : G', two natural maps 
a : F — > F' and (3: G' — > G are conjugate if the diagram 



A(F'X, A) 

A(a x ,A) 

A(FX } A) ■ 



X(X, G'A) 
■X(X, GA) 



commutes for all X 6 X and A 6 A. 

Lemma 3.2. Suppose a: F — > F' and (3: G' — > G are two conjugate 
natural maps. Then for all f ': X — > F and g: A — > B one has 



(f *a)Og 



fO((3*g) 



Proof. We will show the direction "=^". The opposite direction then 
follows by duality. So assume (/ * a) □ g and consider any diagram 



X 



Y 



up 



G'A 



13*9 



P- 

P 

G'B 



GA 

Gg 

GB 



where P is the pullback of (3b and Gg. We need a diagonal for the left 
upper square. Switching via the adjunctions (indicated by ( ) in both 
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directions) gives the solid arrows of the diagram 



FX F'X 




where Q is the pushout of Ff and ax- Now r: Q — > A is induced 
by vq and u. Testing against i and j yields the commutativity of the 
right lower square (i.e. rg = (/ *a)vp), which therefore has a diagonal 
d: F'Y — > A. Switching back via the adjunction gives 



X 



Y 




up 



G'A 



P 



G'B 




GA 

Gg 

GB 



where the equality d((3*g) = v can be verified by testing against p and 
q. Hence d: Y — ► G'A is the desired diagonal. □ 

Corollary 3.3. In the situation of the previous Lemma, let I be a class 
of maps in X and J be a class of maps in A. Then 



Proof. 



I -kot C J 



I *a C J 



/*«C U (J' 



I U D(3*(J U ) 

ai n )fDP*(j°) 

( D (/ D ))WC D (J D ) 



□ 



Remark 3.4. Corollary 13.31 applies to any natural map between left 
adjoints (assuming that the necessary pushouts and pullbacks exist) 
because any such map determines a conjugate map between the re- 
spective right adjoints. 

Definition 3.5. Let (£, JZ) be a cofibrantly generated weak factor- 
ization system in a locally presentable category K,. For a functorial 
cylinder (C, 7, cr), a generating set I and a subset S C D (/ D ) define 
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A(C, S, I) via the following construction: 



A°(C, S, I) := S U (I * 7°) U (/ * 7 1 ) 
A n+1 (C,S,J) := A n (C,S,/)*7 

A(C,S,I) := |J A n (C, S, I) 



(3.1) 
(3.2) 

(3.3) 



Lemma 3.6. Suppose a cylinder functor C for (C,TZ) is a left adjoint. 
Then for any two generating subsets I, J C £ one has 



Proof. We will drop C and S from the notation for A and show 



A n (I) C D (A(J) D ) for all n > 0. 

(1) We have J*7 fe C A(J) (for fc = 0, 1). Corollary 13.31 then gives 
£ * 7 fc C D (A( J) D ). So in particular A°(7) C D (A( J) D ). 

(2) Assume A n (J) C D (A(J) D ). 



Corollary El then gives A n+1 (J) = A n (J) ★ 7 C a (A( J) a ) □ 



Remark 3.7. In general one cannot expect A(C, S, I) C £ without any 
further assumptions. However, if C is a left adjoint, Lemma [32] shows, 
that this property does not depend on the choice of the generating 
subset. This motivates the following definition. 

Definition 3.8. Let (£, 7V) be weak factorization system in a category 
JC. A functorial cylinder (C, 7, a) is cartesian if 

(a) The cylinder functor C : /C — > fC is a left adjoint 

(b) £ * 7 C £ and £ * 7 fc C £ (k = 0, 1) 

Remark 3.9. Condition (a) allows using Lemma I3~2l and Corollary l3.31 
In particular, if (C,TZ) is cofibrantly generated by some subset / C £, 
Condition (b) already holds whenever 1*7°, I-k'j 1 and 1*7 lie in £. 
Also for any / G £ we have C/ = /'(/ *7°) where /' is a pushout of 
/, so that Cf is again in £. 

We now insert a comparison of Definition 13.81 with [U Definition 2.3]. 
Let S be a Grothendieck topos. We recall the following properties: 

(1) Colimits in £ are universal: given a colimit cocone Xi : Xi — > X 
and a map /: F — > X, the induced maps f*(xi) : f*(Xi) — > F 
obtained from pulling back the along / again form a colimit 
cocone. This is [3, Lemma 1.51]. 

(2) £ is locally presentable. This follows from [21 Theorem 1.46] to- 
gether with the fact that the sheaves with respect to a site form 
a small orthogonality class (in the sense of [21 Definition 1.35]) 
inside the respective presheaf topos. 



□ 



(A(C,S,/) U ) 



□ 



(A(C,S, J) u ) 
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(3) Whenever one has a diagram 




where x and y are monomorphisms, P is the pullback of x and 
y, and Q is the pushout of a and b, then the induced map 
x V y : Q — > X is also a monomorphism. This follows from [3, 
Proposition 1.55]. 
(4) Monomorphisms are closed under transfmite composition. This 
follows from repeated application of [21 Corollary 1.60]. 

From the last three items above, it follows by [31 Proposition 1.12] that 
(Mono, Mono D ) is a cofibrantly generated weak factorization system. 
Now suppose (C, 7, a) is a cylinder for (Mono, Mono n ) and consider 
the following conditions: 

DH1: The functor C preserves monomorphisms and all colimits. 
DH2: If /: X — > Y is a monomorphism then 



X 



Y 



1x 



CX 

Cf 

CY 



(3.5) 



are pullback squares (k = 0, 1). 
DH3: If / : X — > Y is a monomorphism then 



X + X 

f+f 

Y + Y- 



1Y 



CX 

Cf 

CY 



(3.6) 



is a pullback square. 

Conditions DH1 and DH2 were introduced by Cisinski [H Definition 2.3]. 
We first observe, that it is enough to restrict attention to DH1: 

Lemma 3.10. Given a cylinder (C, 7, a) for (Mono, Mono n ) ; one has 
the implications DH1 =^ DH2 =>■ DH3. 
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Proof. Assume that the cylinder satisfies DHL For every /: X 
the outer rectangle in the diagram 



X — -ex 



Cf 



Y 



CY 



->Y 



try 



X 



Y 



is always a pullback. If / is a monomorphism then so is Cf and hence 
the left square is also a pullback. So the cylinder satisfies DH2. 

Assume that the cylinder satisfies DH2. Given a monomorphism 
/ : X — > Y, consider for k = 0, 1 the diagrams 



X 



Y 



P 



Y + Y 



CX 



Cf 



1Y 



CY 



where the right square is a pullback and p k is induced by the maps 
fly and j x . By DH2 the outer rectangle is also pullback and hence 
the left square is a pullback too. Because coproducts are universal, the 
maps p° and p l make P into a coproduct of X and X. The canonical 



p then satisfies uh 



f + f 
□ 



isomorphism u: X + X — > P with i k x u 
and ug — jx- So the cylinder satisfies DH3. 

Corollary 3.11. In a Grothendieck topos a cylinder for (Mono, Mono n ) 
is cartesian iff it satisfies DH1 (and hence DH2 and DH3) above. 

Proof. Let (C, 7, a) be a cylinder. 

Suppose it is cartesian. Then the left adjoint C preserves all colimits 
and we already remarked before that / G Mono implies Cf G Mono. 
Therefore condition DH1 is satisfied, as well as conditions DH2 and 
DH3. 

Conversely, suppose that condition DH1 is satisfied. Now, any locally 
presentable category is cocomplete (by definition), co-wellpowered (by 
[21 Theorem 1.58]) and has a (small) generator (by [21 Theorem 1.20]). 
Therefore it satisfies the dual form of the conditions in Freyd's Spe- 
cial Adjoint Functor Theorem, and the colimit preserving functor C is 
indeed a left adjoint. 

To check that Mono is stable under the (— ) *7 fc and (— ) *j, match 
diagram (13.41) above with the diagrams (13.51) and (13.61) . More precisely, 
for a monomorphism / : X — > Y let a = f, b = j x , x = 7y, y = Cf in 
diagram (13 Ah . Then /*7 fc coincides (up to isomorphism) with xVy and 
because condition DH2 is satisfied, x\/y is a monomorphism. Similarly, 
conditions DH3 gives that / -k 7 is a monomorphism. □ 



We now resume the description of the construction. 
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Definition 3.12. Let (C,TZ) be a weak factorization system, cofi- 
brantly generated by a subset ICC. Let (C, 7, a) be a functorial cylin- 
der and S C C be any subset. Define W(C, S 1 , /) as the class of all those 
maps f:X^Y such that for all objects T with (T — > 1) G A(C, 5, J) D 
the induced map /*: K,(Y,T)/& — > K,(X,T)/& is bijective. 

Remark 3.13. Clearly W(C, S 1 , /) contains all isomorphisms, has the 
2-3 property and is closed under retracts in K? . Furthermore, whenever 
fg and gf lie in W(C, 5", J), then so do / and g. All these properties 
follow from the corresponding properties of bijections. Also note, that 
for / ~ g, one has / G W(C, S, I) -<=>- g G W(C, S, I) because the 
induced maps f*,g*: /C(F,T)/w -> /C(X,T)/w coincide. 

Besides being cofibrantly generated, the weak factorization system 
(Mono, Mono D ) in a Grothendieck topos has the property that each 
object is cofibrant, i.e. that each map (0 — > X) is in £. For convenience, 
we combine these two properties into one definition: 

Definition 3.14. A model structure (weak factorization system) is 
cofibrant if it is cofibrantly generated and every object is cofibrant. 

Lemma 3.15. Let (C,1Z) be a cofibrant weak factorization system, let 
(C, 7, a) be a cartesian cylinder and let A := A(C,S,I) as in Defini- 
tion Iff. 51 Then the natural maps 7 and 7 1 have their components in 
D (A D ). 

Proof. Application of Corollary 13.31 to I C A gives £*7 fc C D (A D ). 
Because the left adjoint C must preserve the initial object, 7^ differs 
from (0 — > X) * 7 fc only by composition with some isomorphism (due 
to the choice involved in Definition 13. 1ft . Hence 7^ G '-'(A ). □ 

We are now ready to state the main result of the section. 

Theorem 3.16. Let K, be a locally presentable category and (C,TZ) 
a cofibrant weak factorization system generated by a set ICC. Let 
(C, 7, a) be a cartesian cylinder and S C C an arbitrary subset. Then, 
setting 

C:=C W:=W(C,S,I) f :=(CnW) D (3.7) 

gives a cofibrant model structure (C, W, J 7 ) on K. Moreover, (C, 7, a) 
is also a cylinder for this model structure. 

Remark 3.17. Theorem 13.161 does not remain valid if "cofibrant" 
is weakened to "cofibrantly generated" in its statement. Let Q be 
a (small) generator in K, and consider the set of codiagonal maps 
I:={(G\G):G + G^G\GeG}. 

(1) I n is the class Mono of monomorphisms and a (I a ) is the class 
StrEpi of strong epimorphisms. 
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(2) The (StrEpi, Mono)-factorization of every codiagonal (X\X) as 

(x\x) x 

x + x—^x—^x 

gives a cylinder (C, 7, a) where C and a are the identity and 
7x = (X|X). In particular, C is a left adjoint and the homotopy 
relation is equality. 

(3) If / : X — > Y is a strong epimorphism, then / * 7 , / * 7 1 and 
/ * 7 are also strong epimorphisms. This is clear for 7 and 7 1 
because they are identity transformations. In the case of 7, it 
is enough to observe that f = g(f * 7), where g is the pushout 
of / + / along 7x- (Alternatively one can check that 7* * (— ) 
preserves monomorphisms and apply Lemma [3. 2D . 

Altogether, (StrEpi, Mono) is cofibrantly generated and (C, 7, a) is 
cartesian. Going through the construction of A = A(0, 1) in this case, 
one obtains that A consists only of isomorphisms and therefore all A n 
consist only of isomorphisms. Consequently, every object X satisfies 
(X — > 1) £ A D and W(0, /) is the class of isomorphisms. In particular 
StrEpi D is not included in W(0, I). 

The rest of this section will consist of the proof of Theorem 13.161 via 
Smith's Theorem 12.151 It turns out that almost all steps in the proof 
of [H Theoreme 2.13] can be reused with only minor modifications 
to verify conditions (l)-(3) of Theorem 12.151 However, in verifying 
condition (4) we will depart from [I] and use Part (c) of 12.121 (i.e. [T71 
Proposition 3.8]). Condition (1) already already holds by Remark 13.131 
We now turn to condition (2) 

By Lemma l3~6l A(C, S, I) n and hence W(C, S, I) do not depend 
on I. While they do depend on C and S (it will turn out that S is 
contained in C n W and the components of o lie in W), the particular 
choices of C and S do not play any role in the proof. Therefore we 
will simply write A for A(C,S,I) and W for W(C.S,I). We call an 
object X fibrant if (X — > 1) G A D . In Lemma [3.301 we will show that 
these objects coincide with the fibrant objects of the resulting model 
structure, so that the terminology is justified. 

Definition 3.18 (U Definition 2.15]). A map /: X -> Y is a dual 
strong deformation retract if there exist maps g : Y — > X and 
h : CX — > X such that the following diagram commutes 



(X\fg) 




(3.f 



Lemma 3.19. Every element of C n is a dual strong deformation re- 
tract. 
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Proof. Let / : X -> Y G C D . Because every object is cofibrant, / is 
a retraction, so there is a g : K — > X such that the right triangle in 
diagram (13 . 81) commutes. Because of (X\fg)f = (f\f) = (X\X)f = 
lxo~xf the left square of that diagram also commutes. Now 7x □ / 
gives the desired diagonal h: CX — > X. □ 

Corollary 3.20. C D C W. 

Proof. By the previous Lemma, it is enough to check that every dual 
strong deformation retract is in W. If / and g are as in Diagram (13.81) , 
then X ~ fg and Y = gf. Using Remark 13.131 one obtains that fg 
and gf are in W and hence / G W. □ 

Remark 3.21. In fact, one has C D = (C H W) D H W. For the direction 
not covered by the Corollary, factor a given / g (c n W) D n w as 
f = £r with leC and r G C D . Then r G W and hence I e C n W. 
Therefore i □ / and / is a retract of r. So in the language of model 
structures, the "trivial fibrations are indeed those fibrations that are 
trivial" . 



Condition (2) holds by Corollary 13.201 Verifying condition (3) will 
occupy us until Corollary 13.311 

Lemma 3.22. Let X and T be objects with T fibrant. Then the ho- 
motopy relation ~ is an equivalence relation on JC(X,T). 

Proof. The relation is clearly reflexive. For symmetry and transitiv- 
ity let u,v,w G K.(X,T) and suppose v ~ u and v ~ w via maps 
h,k: CX — > X with jxh = (v\u) and •yxk = (v\w). This gives the 
solid arrows in the following diagram 

X + X 

cx + cx 



where Q is the pushout of 7^ + 7^ and 7^ and where t is induced by 
the commuting outer rectangle. By Lemma [3. 151 we have 7^ G '-'(A 1 - 1 ). 
Applying Corollary 13.31 to A * 7 C A gives 7^*7 6 D (A D ). Hence 
{lx * 7) D (T — >• 1) and d: CCX — > T exists. Therefore the following 
diagram commutes 

X + X — -+CX + CX 

lx lex 




CX 



C(lx) 



CCK 



T 



exhibiting a homotopy from u to w. 



□ 
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Remark 3.23. With the previous Lemma, the condition for / : X — > Y 
to be in W can be rephrased in terms of the homotopy relation instead 
of its transitive closure: for any given t : X — > T with T fibrant there is 
a u: Y — > T with t ~ fu and such a u is determined up to homotopy. 
In particular one obtains the following description for maps between 
fibrant objects: 

Corollary 3.24. Suppose X and Y are fibrant. Then f:X—>Yisin 
W if and only if there exist a g: Y — > X with X ~ f ' g and Y ~ gf. 

Proof. One direction is clear. If / : X — * Y is in W then using the re- 
mark with t = X : X —>■ X gives a g : y — > X with X ~ /<?. Therefore 
/ ~ an d using the remark with t = f : X —> Y yields gf ~Y. □ 

Lemma 3.25. D (A D ) C W 

Proof. Suppose / : X — » F is in D (A D ) and let t: X -> Tbe a map with 
T fibrant. 

(1) Existence: Because / □ (T — > 1), there exists aw: Y — > T with 
t = /tt, so in particular t ~ /u. 

(2) Uniqueness: Assume u, v : Y —>■ T with t ~ fu and t ~ /t». 
By Lemma 13.221 /u ~ fv and there is some h : CX — > X with 
Ixh = (fu\fv) = (f + f)(u\v). Therefore one has the following 
diagram 




where r is the induced map from the pushout. By Corollary 13.31 
/ *7 G D (A n ) and hence (/ *7) □ (T — > 1), so that r factors 
through /*7 via some d: CY — > T. Therefore = 7yc? and 
it ~ f . □ 

Corollary 3.26. T/ie natural maps 7 and 7 1 nai>e iaezr components 
in C R W. T/ie natural map o has its components in W. 

Proof. Let X be any object. Lemma 13.151 and Lemma 13.251 together 
give 7^ G D (A D ) CCnW. The 2-3 property of W then implies 



The two implications obtained in Lemma 13.191 and in Corollary 13.201 
can be strengthened to equivalences under some conditions. 
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Lemma 3.27. Suppose f G A D . Then 

f G C n -<=>- f is a dual strong deformation retract 



Proof. The direction " =^" is Lemma 13. 191 For the direction " <s=" , as- 
sume / : X — > Y to be a strong dual deformation retract with maps 
g: F-> Xand/i: CAT -> X as in diagram (Q, i.e. gf = X, (X\fg) = 



jxh and hf = a x f ■ Any commutative square 

K^+X 

f 




with c G C gives rise to the following diagram 




where P is the pushout of c and 7^- and x : P — > X is induced by 
7^C(w)/i = iry^/i = tt/p = ct>g. Testing against p and q gives the 
commutativity of the lower right square in 




and hence (0*7*) □ / gives a diagonal d: CL — > X. The outer diagram 
then shows that d' := 7°c?: L — > Y is the desired diagonal. □ 

Lemma 3.28. Suppose f G A D mt/i fibrant codomain. Then 

feC a ^ few 



Proof. The direction " =>" is Corollary 13.201 For the direction " <£=" , 
assume /: X — > Y G W and K fibrant. By Lemma T3.271 it is sufficient 
to show that / is a dual strong deformation retract. We will construct 
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g: Y — * X and h: CX — > X, such that the equations in diagram (13. 8p 
are satisfied. 

Because / and (Y — > 1) are in A D , the same holds for (X — > 1). By 
Corollary 13.241 there exists a, g: Y — > X with X ^ fg and Y ^ gf. Let 
fc : CX — ► X be the homotopy from X to 

(1) One may assume Y = gf. Consider the following diagram 



Y CY Y 

where the right square comes from Y ~ gf. The diagonal 
d: CY — > X exists because 7y G n (A n ) by Lemma f3.15[ Let 
g' := jyd- Then g'f = Y and (g'\g) = jyd. Hence X ~ fg ~ 
and by Lemma 13.221 we have X ~ fg' via some homotopy 
fc'. Now replace g and by g' and fe'. 

(2) There are maps x : CX + CX + CX -> X and d : CCX -> X 

x+x 

such that the following diagram commutes: 



CX + CX + CX 

x+x 




(*) 



The equation 

{ix + ix){k\kfg) = iiWxkfg) = (fg\fgfg) 

= (X\X)fg = lx o x fg 
induces x in the following diagram 



X + X 



CX + CX 




(k\kfg) 



where Q is the pushout of 7^ + 7^ and ^ x with coprojections 
i : CX + CX — > Q and j : CX — > Q. The commutativity of the 
outer rectangle of diagram (*) now follows from the following 
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two equations 

ixf = (k\kfg)f = (kf\kf) = (CX\CX)kf = lcx a cx kf 
= i{"f x *"fx)vcxkf 

jxf = axfgf = crxlx k f = C(lx) a cxkf 

= j{lx*lx)acxkf 

Finally the existence of the diagonal d in diagram (*) follows 
from 7^7 X 6 D (A D ). 
(3) With x and d as in (2), let h := C{^° x )d: CX X. Then the 
following diagram commutes: 



(X\fg) 




f 

The lower triangle is the equation 

C(i° x )df = C( lx )o cx kf = axlxkf = *xf 
The upper triangle is the equation 

7x C( lx )d=( lx+lx ) 1C xd 

= {lx + lx)<lx*lx)d 

= ilx + lx)™ 

= {l x + l x ){k\kfg) 

= { lx k\ lx kfg) 

= (x\fg) 

Altogether, h and g satisfy the equations in diagram (13.81) . □ 
Corollary 3.29. Let f : X — > Y G C with fibrant codomain. Then 

feW^fe D (A D ) 

Proof. The direction " <£=" is Lemma 13.251 For the direction " =^>" , sup- 
pose / G W. Factor / as ip with i G D (A' = ') and p G A D . Then p 
satisfies the condition of the previous Lemma and hence 

few peW peC u 

so that in particular / □ p. Therefore / is a retract of % and lies in 
D (A D ). ' ' □ 

Lemma 3.30. Let J\f = {p G A D | p has a fibrant codomain} . Then 

(a) Cnw = cn n 7V. 

(b) M c (CnW) D 
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(c) {x -> i) g A D ^ ( J -> l) e (C n w) D 

Proof. First observe that because of D (A n ) C C D W (Lemma 13.251 
together with condition (b) of Definition 13.81) we have A D D (C H W) D 
and hence the implication "<^=" in (c) always holds. The implication 
"=>•" in (c) follows from (b). Moreover, (a) implies (b) via c n D Af c 
D A/'. So it is enough to show (a). Let c: K->L be any map in C. 
Factor {L — > 1) through some w : L -> L' with u G D (A D ) and L' fibrant. 
Then in particular u G C with fibrant codomain and hence u G W by 
Corollary 13.291 Therefore 

c G W <*=5> cu G W cue D (A D ) (*) 

where the second equivalence again results from Corollary 13.291 

(1) Suppose c G W. Consider any p e Af and maps x: il" — > X and 
y : L — * K as in the following diagram: 




Then y': V — > K exists because it □ (V — > 1) and d: L' — > X 
exists because of the above (*). The equations cud = x and 
udp = uy' = y then exhibit ud: L^Aas the desired diagonal. 
(2) Suppose c G n J\f. Factor cu as cu = xp with x G D (A D ) and 
p G A n . Because u has fibrant codomain, the same holds for p 
and hence p e Af. Because u G D (A D ) C D A/", also cu G D A/". 
Therefore cu is a retract of p and hence cu G D (A' = ') C >V. Now 
by (*) above, c G W. □ 

Corollary 3.31. CC\W is stable under pushouts, transfinite composi- 
tion and retracts. 

Proof. By part (a) of the previous Lemma, C fl W can be expressed 
as the intersection of two classes, each of which is stable under these 
operations. □ 

It now remains to verify condition (4). We want to express W as the 
full preimage (under some accessible functor) of the class of homotopy 
equivalences with respect to some final cylinder. Observe that the 
cylinder used in the construction may not be final. 

Lemma 3.32. There is a final refinement (C 7 , 7', cr') 0/(0,7,0") such 
that for any two maps f,g: X — > Y with fibrant codomain we have 

f ~ g (mod C) <^=^ / ~ g (mod C) 

In particular, the two cylinders agree on the notion of homotopy equiv- 
alences between fibrant objects. 
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Proof. Let a = \p be a functorial (C, C D )-factorization of a and for 
each object X set C'X = cod(Ax), l'x — Ix^x and o~' x = px- Then 
(C',7',0"') is a final refinement of (C,7,<r) and the direction was 
already noted in part (d) of Observation 12.101 

Now assume / ~ g (mod C) for maps f,g:X—>Y with Y cofibrant. 
Let h : CX — > Y be a homotopy from f to g and consider the square: 



CX 



y 



Ax 

C'X — - 1 

Corollary 13.201 gives px £ C D C W and Corollary 13.261 gives AxPx = 
o x £ W. Therefore the 2-3 property of W forces Ax £ W and hence 
A x eCnW. By part (c) of Lemma HT3U] we have (Y -»• 1) 6 (C H 
W) D . This gives the desired diagonal d: C'X — > y of the above square, 
establishing / ~ g (mod C). □ 

Corollary 3.33. T/ie class W satisfies the solution set condition. 



Proof. By Lemma 12.141 it is sufficient to exhibit W as the full image 
of some accessible functor. Let L: JC — > JC be the fibrant replacement 
functor given by the weak factorization system ( D (A n ), A D ), which is 
accessible by part (b) of Theorem 12.121 Via composition, L induces a 
functor : K? — > /C 2 , which is also accessible because colimits in K? 
are calculated pointwise. 
Let / : X — > Y be any map. 

(1) / e W Lf e W 

Consider the square 



X 



LX 



y 



Ly 



(2) 



where £ (A ) are given by the functorial factorization. 

By Lemma 13.251 ix and ix lie in W. Now the 2-3 property of 
W gives the above equivalence. 

Lf G W L/ is a homotopy equivalence (mod C) 

By construction, L/ has fibrant domain and codomain. The 
equivalence now follows from Corollary 13.241 

Let (C, 7', a') be a final refinement of (C, 7, a) as in the previous 
Lemma. Then point (2) still remains valid with C in place of C. 
Therefore W is the preimage, under the accessible functor L*, of the 
class of homotopy equivalences determined by C. By part (c) of The- 
orem [2U21 that class is the full image of an accessible functor. It is also 
isomorphism-closed. Hence the same holds for W by Lemma 12.31 □ 
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Proof of Theorem \3.1b\ By Remark l3.13l Corollary l3.20l Corollary l3.31l 
and Lemma T3.33[ the classes C and W satisfy the conditions of Smith's 
Theorem LTT51 □ 

4. Left determination 

Let /C be any complete and cocomplete category. Given a fixed class C 
of maps in /C, consider the following conditions on a class W of maps: 

(i) W has the 2-3 property. 

(ii) W is closed under retracts in /C 2 . 

(iii) C n C W. 

(iv) C fl W is closed under pushouts and transfinite composition. 

Then each condition is stable under intersections, i.e. if it is satisfied 
by every Wj in some (possibly large) family Wj (i G I), then it is also 
satisfied by their intersection. Also, whenever C and W are part of a 
model structure (C, W, .F), then W satisfies all of the above conditions. 

The following Definition was given by Cisinski pO, Definition 3.4] for 
the special case where /C is a (Grothendieck) topos and C is the class 
of all monomorphisms. 

Definition 4.1. Let C be a fixed class of maps in /C. The class W is a 
localizer for C if it satisfies conditions (i),(iii) and (iv) above. For any 
given class S of maps, W(S) denotes the smallest localizer containing 
S. In particular W(0) is the smallest localizer. 

The following Definition was given by Rosicky and Tholen [181 Def- 
inition 2.1]. 

Definition 4.2. Given a class C of maps in /C, write We for the smallest 
class satisfying conditions (i)-(iv) above. A model structure (C, W, T) 
is left determined if W = We- 

Remark 4.3. One always has W(0) C W c and also W c C W for 
any model structure (C,W, T). As in Definition 14.11 one can also 
consider the smallest class Ws,c of maps satisfying conditions (i)-(iv) 
and containing a class of maps S. Then W(S) C Ws,c and Ws,c ^ VV 
for any model structure (C, W, JF) satisfying S C W. In particular, 
whenever C and W(S') give a model structure then W(S) = Ws,c- 

We now return to the situation of the previous section, so we assume 
from now on that /C is locally presentable. The following Lemma and 
Theorem are adapted from [U Proposition 3.8] and [U Theoreme 3.9]. 

Lemma 4.4. Let (C, C D ) be a cofibrant weak factorization system in 
K, generated by a subset ICC. Let (C, 7, a) be a cartesian cylinder 
and letS C C be a set of maps. Then W(C, S, I) = W(A(C, S,I)). 

Proof. We will again write A for A(C, S, I) and W for W(C, S, I). The 
inclusion W(A) C W holds because A C W by Lemma [3.251 
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Now given any f : X Y £ W, use (cell(A), A n )-factorizations of 
(X — > 1) and (Y — > 1) to obtain a diagram 




where £x and £y are in cell(A), X' and Y' are fibrant, /' is induced by 
this factorization and /' = zy is in turn a factorization with z £ cell(A) 
and y £ A D . In particular £x, and z are in W(A). Then the 2-3 
property gives 

/ gW y £ W y £ C D y £ W(A) / £ W(A) 

where the equivalence in the middle is given by Lemma 13.281 □ 

Theorem 4.5. Let (C,C D ) be a cofibrant weak factorization system in 
JC and S be an arbitrary set of maps (not necessarily included in C). 
Suppose that (C, 7, a) is a cartesian cylinder such that all components 
of a lie in W{S). Then, setting W := W{S) and T := (C n W) D gives 
a cofibrant model structure (C, W, J 7 ) on JC. Also W(S) = Ws,c- 

Proof. First observe, that one may assume S C C: factor each s £ S 
as s = c s r s with c s £ C and r s £ C n and consider S' := {c s \ s £ S}. 
Any given localizer contains S if and only if it contains 5", because all 
the r s lie in it. Therefore W(5") = W(S). 

Now assume S C C. Let 7 be some generating subset of C. By the 
previous Lemma, it is enough to show W(A(C, S, I)) = W(S). We will 
write A{S) for A(C,S,I). 

The inclusion 5 C A(S) already forces >V(5') C W(A(S')) and there- 
fore it remains to show A(S) C W(S'). 

By assumption, the components of a lie in W(S'). Consequently 
the components of 7 and 7 1 lie in C D W(S'). We will now show 
A n (S) C for all n > 0. 

(1) We already have 5 C W(S). Let /: X — > Y be in C and con- 
sider the following diagram used for the definition of / * 7 
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where Q is the pushout of / and 7^. Because 7^ G COW(S) we 
have q G W(S). Together with 7° G W(S) this gives / *7° G 
W(5). In the same way / *7 X G VV(S'). Hence 1*7° and i+7 1 
are contained in W(S') 

(2) Assume A n (S) C and let /: X -> F be in A n (S). By 

assumption / G W(S') and hence / lies in C fl W(S'). Then 
the same holds for f + X and F + / (being pushouts of /), 
as for their composition f + f — (/ + X)(F + /). Moreover 
/ G C n W(S) together with 7^,7° G W(S) force C/ G 
by the 2-3 property Altogether, in the following diagram used 
for the definition of / * 7 

X + X CX 

f+f r\ 

F + F -Q \ 




both maps r and C/ lie in W, and hence / * 7 G W. □ 

In view of Corollary 13.261 it is clear that the condition of a having 
its components in W(S) cannot be omitted from the Theorem. This 
condition will always be satisfied (regardless of the W(S) in question) 
whenever the cylinder is final, i.e. when a has its components in C n . 

Corollary 4.6. Let (C, C D ) be a cofibrant weak factorization system 
in K, and suppose that there is a final cartesian cylinder for (C,C D ). 
Then C, W(S) and (C fl W(5)) D form a cofibrantly generated model 
structure. In particular for 5 = 0, the construction of Theorem \3.1b\ 
gives a left determined model structure. 

Remark 4.7. The above result also shows, that the construction of the 
model structure from (C, C n ) and S does not depend on the choice of the 
cylinder used. For example, if the underlying category is distributive 
and if the class C is stable under pullbacks along product projections, 
then any factorization of the codiagonal (1|1): 2 = 1 + 1 — > lasa com- 
position of some g : 2 — > V and s : V — » 1 with g G C and s 6 C D will 
provide a final cylinder with C = (— ) x V, 7 = (— ) x g and a = (— ) x s. 
If V is exponentiable then C is a left adjoint. 

Example 4.8. Let T : 1 — > Q be the subobject classifier of a Groth- 
endieck topos £ and let +: 1 — > Q be the characteristic map of — > 1, 
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which means that _L is the uniquely determined map in the pullback: 

»- 1 

T 



Then the induced map (_L|T) : 1 + 1 — > Q is a monomorphism (this is 
just another instance of Diagram (13.41) ). Since Q is injective, this gives 
a (Mono, Mono D )-factorization of the codiagonal (1|1) : 1 + 1 — > 1. 
Therefore (— ) x Q gives a final cylinder and the natural map 7 is given 
as (— ) x (_L, T). 

Because £ is cartesian closed, (— ) x Q is a left adjoint and it clearly 
preserves monomorphisms. By Corollary 13 .111 the resulting cylinder is 
cartesian. 

5. Examples 

In this section, we will examine examples, where the underlying cate- 
gories are locally presentable, but not toposes. However, except for the 
last one, they are still cartesian closed and cylinders can be obtained 
from suitable factorizations of the codiagonals 2 — > 1 as indicated in 
Remark 14.71 

Moreover, the homotopy relation is already determined by C(l) in 
the sense that two maps /, g : X — > Y are homotopic if and only if 
their exponential adjoints r / n , r g n : 1 — > Y x are homotopic. This lat- 
ter condition often has a direct description in terms of the structure of 
Y x , so that it is sufficient to know when two elements x, y : 1 — > X are 
homotopic. 

The first example also provides an instance of the second line of gen- 
eralization, in that the class of cofibrations is not the class of mono- 
morphisms. 

Example 5.1. Consider /C = Cat, the category of small categories and 
functors. It has a model structure, the so called "folk model structure", 
where the cofibrations are those functors that are injective on objects, 
and the weak equivalences are the usual categorical equivalences. This 
model structure has been known for some time (hence the name), the 
first published source seems to be Joyal and Tierney [8]. It has also 
been later reproved and described in detail by Rezk [15] . We will show 
that this model structure is left determined by rebuilding it from a 
generating set of cofibrations and a final cartesian cylinder. 

Recall that for any set S one has the discrete category on its elements 
(written also as S) and the indiscrete category (i.e. the connected 
groupoid with trivial object groups) on its elements, which we will 
write as S_. These two constructions give functors in the obvious way 
to provide left and right adjoints for the underlying object functor 
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Ob: Cat — ► Set. In particular we write 2 and 2 for the discrete and 
the indiscrete category on two objects. Moreover, we write 2 for the 
linearly ordered set {0, 1} and P for the "parallel pair" , i.e. the pushout 
of the inclusion 2^2 with itself. 

Consider / = {(0 1), (2 2), p: P — > 2}, where the last functor 
maps both nontrivial arrows of P to the nontrivial arrow of 2. 

(1) We first check that / is a set of generating cofibrations. Clearly 
I n consists of all those functors, which are full, faithful and 
surjective on objects. Moreover, for any map / one has 
/ G D (/ D ) -<=>- Ob(/) is a monomorphism. 
For the direction "=>", observe that the functor (2 — > 1) is in 
I D and that / □ (2 -> 1) forces Ob(/) □ (2 -> 1) in Set. 
Conversely, consider a square 

/ 



B^TY 

where p G I n and i is injective on objects. Define h: B — > X 
on objects by h(i(a)) = f(a) and G p^i^gip)) for 6 ^ ^(-4)- 
This can be done because Ob(z) is injective and Ob(p) is surjec- 
tive. For a morphism u : b ^ b' in B, define /i(it) : — > 
to be the unique element of X (h(b) , h(b')) H p^ 1 (g(u)). This 
works because p is full and faithful. Then h is the desired diag- 
onal. 

(2) The cylinder functor C = (— ) x 2 is obtained from the factoriza- 
tion 2 2 — > 1 and 7j:Xx2^Xx2is the usual inclusion. 
Because (2 — > 1) is in J , the resulting cylinder is final. Two 
objects x, y : 1 — > X of a category X are homotopic iff they are 
isomorphic. Therefore two functors /, g : X — > K are homotopic 
iff they are naturally isomorphic. 

(3) It remains to check condition (b) of Definition I3.8[ i.e. stability 
of I under (— ) * 7 and (— ) * j k . 

For the case of 7, consider a diagram 

X + X cx 

Cf 



f+f 

Y + Y — ^ Q cr 




7y 



where Q is a pushout of / + / and jx- The maps Ob(7x) 
and Ob(7y) are bijective. Because the functor Ob preserves 
pushouts, the map Ob(q) is also bijective and hence Ob(/ *7) 
is bijective. 
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For the case of 7 and 7 1 one can calculate directly that the 
following two diagrams 



7| - 

2 ^2 x 2 



P 



71 



71 x2 



7* 



2x2 



P x 2 

px2 

2x2 



are pushout squares and hence (2 2) * y k and p * y l are 
isomorphisms. Moreover, (0 — ► 1) *y k = 7*. 
(4) Now for the computation of A(0,/). By (3) above, A°(0,J) 
consists of isomorphisms and the two inclusions 7°, 7* : 1 — > 2. 
A direct computation gives that 



1 + 1 



71 



7? +7? 



1x2 

7^x2 

2x2 



2 + 2-^ _ 

is a pushout square and hence 7^*7 is an isomorphism. There- 
fore A(0,/) D = A°(0,/) D = {7?,7 1 1 } D and every object of Cat 
is fibrant. 

(5) From Corollary 13.241 we obtain that W = W(0, I) consists of 
the categorical equivalences, which completes the construction. 

The following Lemma gives a method to build new examples from old 
ones by inducing Cisinski's construction on certain reflective subcate- 
gories. 

Lemma 5.2. Let K, be a locally presentable category with a cofibrant 
weak factorization system generated by a set I, a cylinder (C, 7, er) and 
a reflection R : K — > A onto a full subcategory A which is also locally 
presentable. Then the restriction of RC: JC — > A to A provides a cylin- 
der (RC, Ry, Ra) for the cofibrant weak factorization system generated 
by RI in A. Moreover, the following holds: 

(a) The two cylinders (C, 7, a) and (RC, Ry, Ra) determine the 
same homotopy relation on A. 

(b) For any S C D (/ D ) one has A(RC, RS, RI) = RA(G,S,I). 
Consequently A(RC, RS, RI) and A(C, S, I) determine the same 
class of fibrant objects in A. 

(c) Suppose that (C, 7, er) is cartesian and that the right adjoint of 
C leaves A invariant. Then the cylinder (RC, Ry, Ra) is also 
cartesian. 

(d) Given S C n (I n ), if in the situation of (c) every object of A is 
fibrant w.r.t. A(C,S,I) then W (RC , RS , RI) = AnW(C,S,I). 
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Proof. First observe that by Part (a) of Theorem l2.12l the set RI indeed 
generates a weak factorization system in A, which is cofibrant because 
A is full. We will repeatedly use the equivalence 

Rf □ g / □ g for all / G JC,g G A (*) 

which holds by adjointness between R and the inclusion of A. Given 
any object A G A, its coproduct with itself in A is R(A + A) and also 
RA = A. Application of R to diagram (12.1 1) in Definition 12.91 therefore 
shows that RCA is indeed a cylinder object for A. 

(a) Consider any two maps /, g : A — > B in ^4 and the induced map 
(/|<?) : A + A — > B from the coproduct in JC. 

Then (/|g): + A) — > 5 is the induced map from the co- 
product in A. Now / ~ g (mod C) -<=>- / ~ g (mod RC) 
follows with (*). 

(b) Because R preserves pushouts, we have Rf-kRj = R(f*j) and 
Rf -k i?7 fc = R(f * 7 fc ) (for = 0, 1), which gives the equality 
A{RC, RS, RI) = RA{C, S, I). By (*) we have 
RA(C,S,I) O (A —> 1) ^ A(C,S,I) □ (A -> 1) and 
hence A(C, 5*, 7) and A(RC, RS, RI) determine the same class 
of fibrant objects. 

(c) Let G: /C —* /C be a right adjoint of C with GL4 C .4.. The 
isomorphisms (natural in A, B G ,4) 

^4(/2CA, 5) s K(GA, B) = K{A, GB) = A(A, GB) 

exhibit the cylinder functor as a left adjoint. The second con- 
dition in Definition 13.81 holds because of (b). 

(d) By Corollary E21 and part (a) above, both W(RC, RS, RI) and 
*4fl W(C, S, I) coincide with the class of homotopy equivalences 
in A. □ 

In the situation of the above Lemma, one cannot expect in general 
that a final cylinder on K, will induce a final cylinder on the subcat- 
egory A. Therefore the induced model structure may fail to be left 
determined even if the original one was. Nevertheless, in the next 
three examples one can check directly that the induced cylinders are 
final and hence the induced model structures are left determined. 

Example 5.3. Let /C = Cat and A = PrOrd, the category of pre- 
ordered sets (i.e. sets with a reflexive and transitive relation) and mono- 
tone maps. PrOrd has a model structure where the cofibrations are the 
monomorphisms and the weak equivalences are the categorical equiva- 
lences. We will obtain it from the previous one on Cat. 

The reflection R: Cat — > PrOrd is bijective on objects and iden- 
tifies parallel arrows. We will keep the notation from Example 15.11 
Discarding the isomorphism Rp from RI, we obtain the generating set 
I' = RI\ {Rp} = {(0 -> 1), (2 ^ 2)}. One has D (/' D ) = Mono, which 
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is obtained exactly as in Example 15.11 keeping in mind that functors 
between preorders are always faithful and that the monomorphisms in 
PrOrd are exactly the functors that are injective on objects. The right 
adjoint to (— ) x 2 is (— )- which leaves PrOrd invariant. Every ob- 
ject is fibrant and therefore W = W(0, 1') consists of the categorical 
equivalences. 

Example 5.4. Let K, = PrOrd and A = Ord, the category of ordered 
sets (i.e. sets with a reflexive, transitive and antisymmetric relation) 
and monotone maps. Ord has a model structure where the cofibrations 
are all maps and the weak equivalences are the isomorphisms. We will 
obtain it from the previous one on PrOrd. 

The reflection R: PrOrd — > Ord assigns to every preordered set X 
the quotient Xj ~ obtained from identifying homotopic elements. The 
generating set I' = {(0 — > 1), (2 2)} is already contained in Ord and 
hence I' = RI'. Because a full surjective functor between ordered sets 
must be an isomorphism, the class I u consists of all isomorphisms and 
consequently n (I n ) = Ord. For any ordered set P one has P- = P. 
Therefore Ord is invariant under (— )-. Every object is fibrant and 
therefore W = W(0, I') is the class of isomorphisms. 

Example 5.5. Let /C = PrOrd and A = Set. Here we identify 
Set with the full subcategory of indiscrete preordered sets. It has a 
model structure where the cofibrations are the monomorphisms and 
the weak equivalences are the maps between nonempty sets together 
with the identity map of the empty set. This (almost trivial) model 
structure is also mentioned in [U Exemple 3.7] and [IH1 Section 3]. 
It can be constructed with the cylinder in Example 14.81 with the set 
of generating cofibrations given by the proof in [3j Proposition 1.12]. 
Instead we will obtain it from the one on PrOrd in Example 15.31 

The reflection R: PrOrd — > Set assigns to every preordered set the 
indiscrete preorder on its elements. Let I' be as in Example 15.31 Dis- 
carding the identity map 2 from RI', we obtain the generating set 
I" = {(0 — > 1)} in Set. Then I" n is the class of surjective maps and 
n (I" n ) = Mono. For any indiscrete preorder X, the preorder X- is 
again indiscrete. Therefore Set is invariant under (— )-. Every object 
is fibrant and therefore W" = W(0, 1") consists of the identity map of 
the empty set and of all maps with nonempty domain. 

In the previous examples, all objects were fibrant and consequently 
the homotopy relation already determined the weak equivalences via 
Corollary 13.241 Here is an example where this does not happen. 

Example 5.6. Let /C = rsRel, the category of plain undirected graphs 
(i.e. sets with a reflexive and symmetric relation together with maps 
preserving such relations). We will construct a left determined model 
structure on rsRel where the cofibrations are the monomorphisms and 
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the weak equivalences are those maps that induce bijections between 
path components. It can be seen as the one-dimensional version of the 
left determined model structure on simplicial complexes as described 
in [THl Remark 3.7]. 

We will write n for the discrete graph on n vertices, K n for the 
indiscrete (i.e. complete) graph on n vertices and K~ for the graph 
obtained from K n by deleting one edge. 

Consider the set I = {(0 — > 1), (2 <^-> K 2 )}, where the second map is 
the usual inclusion. 

(1) We first check that / is a set of generating cofibrations. The 
class I n consists of those maps / : (X, a) — > (Y, (3) that are sur- 
jective and full (i.e. satisfy f(x)/3f(x') =>- xax'). 

Moreover one has n (I n ) = Mono. This follows by the same 
argument as in the case of categories (step (1) in Example 15. ip 
with K 2 in place of 2. 

(2) The cylinder functor C = (— ) x K 2 is obtained from the fac- 
torization 2 <^-> K 2 — > 1 and 7x:Ix2->Ix K 2 is the usual 
inclusion. Because [K 2 — > 1) is in J D , the resulting cylinder 
is final. Two vertices x, y : 1 — > X of a graph are homotopic 
iff they are joined by an edge in X. Therefore, for two maps 
f,g: (X, a) — > (Y, (3) one has 

/ ~ g <^=^ Wx,x' G X : (xax' =^ f(x)(3g(x')) 

because Y x is rsRel(X, Y) equipped with the relation f3 a de- 
fined by the condition on the right side of the above equivalence. 
In particular the homotopy relation is not transitive in general. 
The homotopy relation on rsRel(X, Y) is transitive whenever 
Y (i.e. its relation) is transitive. Moreover, if Y is discrete then 
homotopy coincides with equality. 

(3) For a partial description of A = A(0, /) first observe, that the 
forgetful functor rsRel — > Set preserves pushouts. In particu- 
lar, in a pushout diagram 

Ax 2 — ^ A x K 2 

/x2 

B x 2 

one can assume that the underlying set of Q is B x 2, that 
the horizontal underlying maps are identity maps and that the 
two vertical underlying maps coincide. Now suppose that A is 
nonempty and B is indiscrete. 

Then Q is path connected: given any b,b' G B and i,j G 2, take 
some a £ A with b f{a) b' ■ Then 

(i) (M) (f(a),i) in 5x2 

(ii) (a, i) in A x K 2 
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(iii) (f(a),j) (b',j) in 5x2 

and passing to Q gives a path 

(M) (/(a),i) (/(a),j) 

in Q. Hence, if / : A —>■ B is an inclusion then / * 7 is the in- 
clusion of the (nonempty) path connected Q into the indiscrete 
B x K 2 . 

As in Example 15.11 we have (0 — > 1) * 7 fc = 7^ : 1 — > iT 2 - From 
the inclusion 71 : 2 — » K 2 we obtain the following diagram 



2 — ^ 2 x K 2 




where (according to the notation introduced) K A is the graph 




and 71 * 7 is the inclusion of K A into K 4 = K 2 x fT 2 . Up 
to a permutation of vertices, the same inclusion is obtained as 
7i * 7 1 - 

Hence each map in A is the inclusion of a nonempty path 
connected subgraph of some suitable K n Applying the above 
observation gives (via induction) that each A n consists only of 
maps of this type. Except for the two inclusions 7° and 7J, 
the included subgraph of K n is wide, i.e. it has the maximal 
number of vertices. 

Consequently, every transitive graph T is fibrant: given some 
inclusion P > K n with P path connected and \ P\ = n, any map 
/ : P — > T can be extended to h: K n — > T by h(x) := f(x). 

Conversely, assume that X is fibrant. Observe that K% K3 
is in n (A' = ') because it can be obtained from K± K4 as a 
pushout 

K 4 -if 3 

where p is the surjection that collapses the two vertices of degree 
3. Therefore, every map / : K% X can be extended to a map 
/' : K 3 — > X, which is precisely the definition of transitivity. 
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In summary, the fibrant graphs are exactly the transitive 
graphs. 

(4) For a graph (X, a), a path component is an equivalence class 
of the transitive closure a* of the relation a. We write [x] for 
the equivalence class of any x G X and n X for the discrete 
graph on the set {[x] \ x G X}. Setting n f([x]) := [f(x)] for 
any / : X — > Y makes ttq into a functor and the canonical map 
rx '■ X —>■ ttqX with r(x) = [x] gives a reflection into the sub- 
category of discrete graphs. For two maps /, g : (X, a) — > (Y, (3) 
one has: 

ir f = n g -<=>- Wx,x' G X : (xa*x' =>- f{x)f3*g{x')) 

Comparing this with the homotopy condition 

/ ~ g -<=>- Wx,x' G X : [xax' =>- f(x)(3g(x')) 

one obtains that always / ~ g => ttq/ = nog and that the 
converse implication 7c f = 7c g f ~ g holds whenever {3 

is already transitive. In the general case of a map /: X — > Y 
one has: 

/ G W -<=>- 7r / is an isomorphism 

For the direction " =>" assume / G W. Remark 13.231 with t = 
rx and T = 7ToX gives a map w : X — > 7ToX such that in the 
diagram 




7T X 7- 7T F 



we have rx ~ /it- Then also fry = rx(ftof) ~ fu{^of) an d by 
Remark 13.231 with t = rx{^of) and T = 7roF this forces ry ~ 
u {^of)- But for discrete codomains, homotopy means equality 
and hence the above diagram strictly commutes. Applying the 
functor ttq to that diagram exhibits it^u as the two-sided inverse 

Of TC f. 

For the direction " •<=" assume that ir f is an isomorphism and 
let t: X — > T be a map to a transitive graph T. Uniqueness up 
to homotopy follows from the equivalence 

/ft- /ft' <=^> M)(7T h) = M)(* h') 

"<=>- 7T ft = 7r /l' "<=>- h ~ ft' 

for any ft,, ft': K — ► T because T is transitive. 

For existence, let s: 7r T — > T be a section of with 7r s = 
7r T (i.e. a choice of representatives of the path components) 
and define ft: Y — > T as the composite ft = ry (7i f)~ l (n t)s. 
Then 7To(/ft) = ttq^ and hence /ft ~ i. 
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Example 5.7. Keep the notation of the previous example and con- 
sider the full reflective subcategory eqRel of transitive graphs, i.e. sets 
equipped with an equivalence relation. It has a model structure where 
the cofibrations are the monomorphisms and the weak equivalences are 
those maps that induce bijections between equivalence classes. This 
model structure has been described in detail by Larusson [llj. We will 
obtain it via Lemma [5.21 from the previous one on rsRel. 

The reflection R : rsRel — > eqRel assigns to every graph (X, a) its 
transitive closure (X, a*). Because the graphs 0, 1, 2 and K 2 are al- 
ready transitive, one obtains RI = I and also n (RI n ) = Mono fl eqRel 
as in step (1) above. Moreover, if X is transitive then so is X K2 and we 
already noted in step (3) that all transitive graphs are fibrant. From 
Lemma 15.21 we now obtain that W" = W(0, /) consists of those maps 
/ where 7To/ is an isomorphism, i.e. those maps that induce a bijection 
between equivalence classes. Finally observe, that R preserves full sur- 
jections. Therefore the induced cylinder is again final and the induced 
model structure is left determined. 

We now turn from "space-like" to "linear" examples. Let R be a 
ring and let K = i?Mod, the category of left .R-modules. We also write 
Mod# and /jMod^ for the categories of right and two-sided -R-modules 
respectively. We always have a cofibrant weak factorization system 
(Mono, Mono D ) in /C, which is generated by the set I of all inclusions 
a R of left ideals. Also Mono n consists of all those epimorphisms 
with injective kernel (for details see [U Example 1.8(i)]). 

We will only be concerned with model structures constructed from 
the above weak factorization system, i.e. where Mono is the class of 
cofibrations. Hence it remains to find cartesian cylinders. 

In order to find possible examples, we first characterize cartesian 
cylinders for the weak factorization system (Mono, Mono n ) in /C. Re- 
call that a map / : U — > V of right modules is pure (or equivalently 
that f(U) is a pure submodule of V) if for every (finitely generated) left 
module M, the map / <S># M : U ®r M — > V <S>r M is a monomorph- 
ism. We use another characterization of pure submodules: U C V is 
pure iff every finite system of equations 



which has a solution with xi G V also has a solution with Xi G U. For 
a direct proof, which can easily be adapted to the non-commutative 
setting, see e.g. Matsumura [T3J Theorem 7.13]. 

Proposition 5.8. Suppose V is a two-sided R-module together with 
a map v : R — > V in /jMod^ and let C v : /C — > /C be the functor with 



C V {M) = (R + V)® R M = M + V ® R M. Let 1r : R^ R + V be 



the coproduct injection, gr \ R + V — > R be the product projection and 
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1r = (R,v): R-> R + V. Seta = a R ® R (-) and 7 = (7° \ 1r ) ® R (-). 
Then the following holds: 

(a) (C„, 7 , ct) is a cylinder -<=>- v. R — > V is pure (in Mod R ). 
Moreover, two maps f,g: M — > iV are homotopic iff 

g - f: M -> iV factors through v® R M: M ® R M. 

(b) Every left adjoint cylinder (C, 7 , 0) arises in this way from a 
suitable pure monomorphism v: R — > ker(cr^). 

(c) In the situation of (a) we have 

(C„, 7 , cr) cartesian •<=>- F zs a /Za£ hg/itf module. 

(d) In the situation of (a) we have 

(C„, 7, 0) /ma/ •<=>- V ® R M zs injective for every M. 

Proof. We use familiar matrix notation for maps between (co)products 
and omit the object names for identities and zero maps. Then the maps 
introduced above can be written as 7^ = ( 1 ), 7^ = (iv), r ) R = (\° v ) 
and a R — (J). Abbreviating v <S> R M as % and V <g> / as fy, we can 
also write 7 m = ( 1 £ ) and C (/) = ( f v ) ■ 

(a) Because of ( \ V ° M ) ( J ) = ( } ) the maps 7m and M clearly factor 
the codiagonal. Moreover, 7m is a monomorphism iff vm is a 
monomorphism, from which the equivalence follows. 

Given two maps f,g: M -> N, the map ( J ) : M + M — > iV 
can be extended along 7 M : M + M —> M + V <& R M i& the 
equation 

,1 v M ) (/i 2 ) ~ 

can be solved with some h\: M —* N and /i 2 : V <8>ft M — > iV. 
This is equivalent to the condition that g — f: M ^ N extends 
along v M : M -> V (gift M. 

(b) Let (C, 7, 0) be a cylinder such that C has a right adjoint G. 
Application of C to the right translations p r : R — > R for each 

r e R gives a right action of R on C(i2) which makes C(R) into 
a two-sided module such that the isomorphisms 



)C(C(R), M) = K(R, G(M)) = G(M) 

are isomorphisms of left modules and hence C 
Moreover, the diagrams 



R 



C(R) 



Pr 



C(p r ) 



R 



Pr 



R^C(R)^R 



show that a R and the 7^ are maps of two-sided modules. Con- 
sequently, C(R) = "f R (R) + ker(0ft) is a decomposition as two- 
sided modules. With respect to this decomposition, we obtain 
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1%, = l 10 ); an d = (o)- Moreover, 7^ = (if) for some 
v. R — > ker (cr^). Application of naturality of 7 and cr to an 
m: R — > M then gives 7m = 7^ ®# M and <7m = <Tr ®r M. 
(c) Let z : M — > N be a monomorphism. 

The pushout of z and 7 M is AT + V ®r M and % * 7 is the 
map ( J £ ) : N + V ® R M -»• JV + V ® R N. Therefore i-k 7 is 
a monomorphism iff is a monomorphism. In particular, flat- 
ness of V is necessary for (C„, 7, a) to be cartesian. 

Now suppose V is flat. As seen above, i*7° is a monomorph- 
ism. Because of ( 1 % ) = ( 1 ) ( ) * ne m &ps 7m an d 7m 
differ only by an automorphism of their codomain. Moreover, 
for any / : M — > A" one has %/v = v <S>r f = fvjq and hence 
( v \ ) ( q fy ) = ( /° ) ( T ) • Therefore these automorphisms 
are part of a natural automorphism on the cylinder functor. 
Consequently % * 7 1 is the pushout of % * 7 along an isomor- 
phism and hence i * 7 1 is also a monomorphism. 

For i * 7, it is enough to consider the special case where i is 
the inclusion ^ R of a left ideal. Let j : V ®_r a — > V be the 
map with j(w ® a) = toa. The pushout Q of z and 7m can be 
calculated as the cokernel in the exact row below 

^a+a— k -+R + R + a + V 

ii 

R + V 

where 

f-i 1 0\ -. . 1 / 

K = „ . and a 




-i 1 u a y ^0 w j 

and z*7 is induced by /i because im(fc) C ker(/i). To show that 
z'*7 is a monomorphism, it remains to verify ker(h) C im(/c). 

Assume (x,y,a,w) G ker(/i) for some x,y E R, a e a and 
to = X^n 1 " 7 " ® ^ V <8>ft a. This corresponds to equations 
x + y + a = and — vy = J2 n w n b n . Because vR is a pure 
submodule of V, there are r n E R with — t>y = vr n b n . Since 
t> is a monomorphism, we have y = — J2 n e a an( ^ x e a - 
Therefore (x, y, a, w) = (-x, -y) (~ l -il v a ) £ im(A;). 
(d) Tensoring the split exact sequence 

— v^Ir + v^Ir^ 

with M, we obtain ker(<TM) = V <S)r M from which the equiva- 
lence follows. □ 

Observe that in the situation of 15.8( d). two maps f,g: M — > N are 
homotopic iff g — f : M — > A" factors through some injective module. 
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This relation is known as stable equivalence (see e.g. [HJ Section 4] or 
[HI Definition 2.2.2]) and the homotopy equivalences will then also be 
called stable equivalences. 

Corollary 5.9. Let (C, 7, a) be a final cartesian cylinder in ^Mod and 
suppose that the ring R is injective. Then each map in A = A(C, 0, J) 
has injective domain and codomain. In particular, every object is fi- 
brant and W = W(C, 0, I) is the class of stable equivalences. 

Proof. By part (b) of Proposition 15.81 one can assume C = C v for 
some v : R — > V. Moreover, C v preserves injective objects by part (d). 
We prove by induction that each map in A n has injective domain and 
codomain. 

For an inclusion i : a — > R of a left ideal, we already remarked in the 
proof of part (c) that 2*7° and 2*7* have isomorphic domains and also 
calculated 2*7°: R + V <S>r a — > R + V ®i? R. Therefore every map in 
A has injective domain and codomain. 

Now assume that the claim holds for A n and let / : M — > N be a map 
in A™. Then the codomain of / * 7 is N + V ®_r N, which is injective. 
Its domain Q is the cokernel of a split exact sequence 

- M + M N + N + M + V® R M Q 

and is therefore also injective. □ 

Example 5.10. Let if be a finite dimensional Hopf algebra over a 
field k, i.e. a (finite dimensional) fc-algebra together with algebra maps 
A: H — > H ®k H (comultiplication) and e: H — > k (counit), and an 
anti-algebra map S: H — >• H (antipode) satisfying certain conditions 
(for details see e.g. Montgomery [14|). //Mod has a model struc- 
ture where the weak equivalences are the stable equivalences [6] Theo- 
rem 2.2.12 and Proposition 4.2.15] We will show that this model struc- 
ture is left determined by verifying the conditions of Proposition 15.81 
and Corollary 15.91 

(1) Due to results of Larson and Sweedler [TUl Theorem 2 (p79) and 
Proposition 2 (p83)] on finite dimensional Hopf algebras over a 
field, H satisfies the following conditions: 

(a) the antipode S: H — > H is invertible. 

(b) there exists a nonzero d G H with hd = e(h)d for all h G H. 
Giving k a left if-module structure via e : H — » k, such a 
d corresponds to a (nonzero) if-linear map d: k — > H. 

(c) a left ii-module is injective iff it is projective 

(2) Let M and N be two if-modules. Then M® k N has an H® k H- 
module structure with (c ® d) (m ® n) = cm ® c'n. Via the 
map A : H — > H ® k H this induces an if- module structure on 
M ® fc N. Observe that with this definition k ® k M = M = 
M ®kk and for a two sided module V also M ® k (V ®h N) = 
(M ® k V) ® H N as if-modules. 
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Let Hom(M, N) be the group of all fc-linear maps from M to 
N. Then Hom(M, N) has a, H ® k if op -module structure with 
((c ® c')f)m = c(f(c'm)). From this one obtains two different 
if -module structures on Hom(M, N): 

The first one is induced via H^+H ® k H^^H ® k H op . 
We write Hom r (M, N) for this module structure. The second 

one is induced via H^+H ® k H^^H ® k H^^H ® fe H op , 
where tw is defined by tw(c®d) = d®c. We write Hom'(M, N) 
for this module structure. 

Then one can verify that this gives bifunctors on #Mod and 
that for any given M, the /c-linear evaluation maps 
e N : Hom r (M, N) ® k M ^ N and e' N : M ® k fW(M, N) -> iV 
defined by e/v(/, to) = /m = e' N (m, /) are indeed ii-linear and 
provide counits of two adjunctions (— ) M H Hom r (M, — ) 
and M ® fc (-) H HW(M, -). 

(3) We fix some d: k — > if as in (lb) above. Set V = H ® k H . 
Then V is a two sided if-module. Define t> : if — > V by the 

composition H = k ® k if d<S>H > if ® fc if . Then this gives a map 
of two sided ii-modules. 

(4) Tensoring over the field k with a fixed module preserves mono- 
morphisms. In particular the above v. H — > V is a monomorph- 
ism. Moreover the natural isomorphisms v ®h (—) — d® k (— ) 
and V <S>h (-) = H ® k (-) yield that u : if ->• V is pure and V 
is flat. 

(5) For a fixed module M, both Hom'(M, — ) and Hom r (M, — ) pre- 
serve epimorphisms. Therefore their left adjoints M ® fc (— ) 
and (— ) (E) k M preserve projective ii-modules. In particular, 
V <S>h M = if ® k M is projective and therefore injective. 
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